Simplification of 2D Polygonal Partitions via Point‐line Projective Duality, and Application to Urban Reconstruction

نویسندگان

چکیده

We address the problem of simplifying two-dimensional polygonal partitions that exhibit strong regularities. Such are relevant for reconstructing urban scenes in a concise way. Preserving long linear structures spanning several partition cells motivates point-line projective duality approach which points represent line intersections, and lines possibly carry multiple points. propose simplification algorithm seeks balance between fidelity to input partition, enforcement canonical relationships (orthogonality or parallelism) low complexity output. Our methodology alternates continuous optimization by Riemannian gradient descent with combinatorial reduction, resulting progressive scheme. experiments show preserving helps gracefully degrade scenes, yields more regularity-preserving meshes than common mesh-based approaches.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

construction and validation of translation metacognitive strategy questionnaire and its application to translation quality

like any other learning activity, translation is a problem solving activity which involves executing parallel cognitive processes. the ability to think about these higher processes, plan, organize, monitor and evaluate the most influential executive cognitive processes is what flavell (1975) called “metacognition” which encompasses raising awareness of mental processes as well as using effectiv...

Surface Partitions for Progressive Transmission and Display, and Dynamic Simplification of Polygonal Surfaces

We present a new method for (1) automatically generating multiple Levels Of Detail (LODs) of a polygonal surface, (2) progressively loading, or transmitting, and displaying a surface, and for (3) changing interactively the LOD when displaying. We build the LODs using any algorithm that performs edge collapses and certain vertex removals to simplify surfaces, and provides an ordered list of orde...

متن کامل

Properties Based Simplification of 2D Urban Area Map Object

For a long time, Geo-spatial information was printed on paper maps whose contents were produced once for specific purposes and scales. These maps are characterized by their portability, good graphic quality, high image resolution and good placement of their symbols and labels. These maps have been generated manually by cartographers whose work was hard and fastidious. Today, Computers are in us...

متن کامل

Quadric-Based Polygonal Surface Simplification

Many applications in computer graphics and related fields can benefit from automatic simplification of complex polygonal surface models. Applications are often confronted with either very densely over-sampled surfaces or models too complex for the limited available hardware capacity. An effective algorithm for rapidly producing high-quality approximations of the original model is a valuable too...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computer Graphics Forum

سال: 2022

ISSN: ['1467-8659', '0167-7055']

DOI: https://doi.org/10.1111/cgf.14511